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Bell's theorem states that, to simulate the correlations created by measurement on pure entan- 
gled quantum states, shared randomness is not enough: some "non-local" resources are required. 
It has been demonstrated recently that all projective measurements on the maximally entangled 
state of two qubits can be simulated with a single use of a "non-local machine". We prove that a 
strictly larger amount of this non-local resource is required for the simulation of pure non-maximally 
entangled states of two qubits \ij)(a)) = cosa|00) +sina|ll) with < a < y^. 



I. INTRODUCTION 

There exists in nature a channel that allows to dis- 
tribute correlations between distant observers, such that 
(i) the correlations are not already established at the 
source, and (ii) the correlated random variables can be 
created in a configuration of space-like separation, i.e. 
no normal signal can be the cause of the correlations [1] . 
This intriguing phenomenon, often called quantum non- 
locality, has been repeatedly observed, and it is natural 
to look for a description of it. A convenient description 
is already known: quantum mechanics (QM) describes 
the channel as a pair of entangled particles. In the re- 
cent years, there has been a growing interest in provid- 
ing other descriptions of this channel, mainly assuming 
a form of communication. Usually, the interest in these 
description does not come from a rejection of QM and 
the desire to replace it with something else: rather the 
opposite, the goal is to quantify how powerful QM is by 
comparing its achievements to those of other resources. 

For instance, one may naturally ask how much infor- 
mation should be sent from one party (Alice) to the other 
(Bob) in order to reproduce the correlations that are ob- 
tained by performing projective measurements on entan- 
gled pairs (to " simulate entanglement" ) . The amount of 
communication is something that we are able to quan- 
tify, thus the answer to this question provides a measure 
of the non-locality of the channel. Bell's theorem im- 
plies that some communication is required, but does not 
quantify this amount. Several works [2,3] underwent the 
task of estimating the amount of communication required 
to simulate the maximally entangled state of two qubits 
(singlet). These partial results were superseded in 2003, 
when Toner and Bacon [4] proved that the singlet can be 
simulated exactly using local variables plus just one bit 
of communication per pair. This amount of communica- 
tion is tight, in the absence of block-coding — which is 
indeed the way Nature does it: in an experiment, each 
pair of entangled particles is "processed" independently 
of those that preceded and those which will follow it. 

More recently, another resource than communication 
has been proposed as a tool to study non-locality: the 
non-local machine (NLM) described by Popescu and 



Rohrlich [5], sometimes called PR box — actually, the 
first appearance of this "machine" is Eq. (1.11) of Ref. [6]. 
This hypothetical machine was constructed to violate 
the Clauser-Horne-Shimony-Holt (CHSH) inequality [7] 
B < 2 up to its algebraic bound of B = 4 (while it 
is known that QM reaches up only to B — 2>/2) with- 
out violating the no-signaling constraint; and it would 
also provide a very powerful primitive for information- 
theoretical tasks [8,9]. Cerf, Gisin, Massar and Popescu 
[10] have shown that the singlet can be simulated by lo- 
cal variables plus just a single use of the NLM per pair: 
this is the analog of the Toner-Bacon result for commu- 
nication. While the NLM is by far a less familiar object 
than bits of communication, in the context of simula- 
tion of entanglement it has a very pleasant feature: it 
automatically ensures that the no-signaling condition is 
respected. On the contrary, bits of communication im- 
ply signaling: to reproduce quantum correlations, as in 
the Toner-Bacon model, one must cleverly mix different 
communication strategies in order to hide the existence 
of communication. The idea itself of hidden communi- 
cation between quantum particles has several drawbacks 
[11] and is hard to conciliate with the persistency of cor- 
relations in experiments with moving devices [12]. 

Thus, to date, the simulation of quantum non-locality 
has been studied for two resources (communication and 
the NLM) and the results are similar: the basic unit of 
the resource (one bit, or a single use of the NLM) is suffi- 
cient for the simulation of the singlet. Very few is known 
beyond the case of the singlet. Even staying with just two 
qubits, the only known result is that two bits of commu- 
nication are enough to simulate all states [4], but this 
is not claimed to be tight. In this paper, we study the 
analog problem using the NLM and demonstrate that, 
in order to simulate the correlations of some pure non- 
maximally entangled state of two qubits, a single use of 
the NLM is not sufficient: an amount strictly larger of 
non-local resources is needed than for the simulation of 
the maximally entangled state. Curious as it may seem, 
this is not the first example in the literature where en- 
tanglement and non-locality don't behave monotonically 
with one another: Eberhard proved that non-maximally 
entangled states require lower detection efficiencies than 
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maximally entangled ones, in order to close the detection 
loophole [13]; Bell inequalities have been found whose 
largest violation is given by a non-maximally entangled 
state [14] and this has some consequences on the com- 
munication cost as well [15]; it is also known that some 
mixed entangled states admit a local variable model, even 
for the most general measurements [16]. 

The present paper is structured as follows. As a nec- 
essary introduction, we start by recalling the meaning- 
ful mathematical tools for this investigation (Section 
II). In Section III we demonstrate the main claim, by 
showing that there exist a unique Bell-type inequality 
using three settings for both Alice and Bob which is 
not violated by any strategy using the NLM at most 
once, and which is violated by all the states of the form 
\ip(a)) = cosa|00) +sina|ll) for < a < j^it (the sign 
of approximate inequality means that these are numeri- 
cal, not analytical results). Thus, these states cannot be 
simulated by a single use of the NLM. In the same Sec- 
tion, we show how this new inequality can be violated 
by two uses of the NLM or by one bit of communica- 
tion, and comment on these features. In Section IV we 
consider extension to more settings on Alice's and/or on 
Bob's side. The case of four settings for Alice and three 
settings for Bob allows us to extend the result to the 
range < a < (in particular, we prove that at least 
two uses of the NLM are required to simulate pure states 
arbitrary close to the product state a = 0). The (admit- 
tedly incomplete) survey of other cases did not provide 
further improvements. Section V is a conclusion. 

II. TOOLS: POLYTOPES AND THE 
NO-SIGNALING CONDITION 

Instead of tackling the issue of simulating all possible 
measurements done on an entangled state, we consider a 
restricted protocol, as typical in Bell's inequalities. Ob- 
viously, if this restricted protocol cannot be simulated, a 
fortiori it will be impossible to simulate all the correla- 
tions. We allow then each of the two physicists, called 
Alice and Bob, to choose between a finite set of possible 
measurements {^4i}i=i...m^! {Bj}j=i... mB - As a result of 
each measurement on a pair, they get an outcome noted 
rA, Tb- We focus here on dichotomic observables (like 
von Neumann measurements on qubits), with the con- 
vention Ta,b € {0,1}- An "experiment" is fully charac- 
terized by the family of probabilities P(ta, tb \Ai, Bj) = 
Pij{fA, tb)- There are d = AmAms such probabilities, so 
each experiment can be seen as a point in a region of a d- 
dimensional space, bounded by the conditions that prob- 
abilities must be positive and sum up to one. By impos- 
ing restrictions on the possible distributions, the region 
of possible experiment shrinks, thus adding non-trivial 
boundaries [6,17,18]. For instance, one may require that 
the probability distribution must be built without com- 



munication, only with shared randomness. In this case, 
the bounded region actually forms a polytope, that is a 
convex set bounded by hyperplanes (" facets" ) which are 
Bell's inequalities in the usual sense. The vertices of this 
polytope are deterministic strategies, that is, probability 
distributions obtained by setting rA,B always at or al- 
ways at 1 for each setting. The vertices are thus easily 
listed, but to find the facets given the vertices is a com- 
putationally hard task. The probability distributions ob- 
tained with a single use of the NLM also form a polytope, 
obviously larger than the one of shared randomness — ac- 
tually, the vertices associated to deterministic strategies 
remain vertices of this new polytope, but more vertices 
are added. Finally, the probability distributions that can 
be obtained from measurements on quantum states form 
a convex set which is not a polytope [19]. A sketch of this 
structure is given in Fig. 1, which will be commented in 
more detail in the following. 




FIG. 1. Representation of the regions in probability space. 
The thick line represents the polytope of shared randomness; 
its vertices are deterministic strategies (D). Above it lies the 
new polytope obtained with a single use of the NLM. The 
curved line encloses the points achievable with measurements 
on quantum states. The black dot represents the measure- 
ment on the singlet that gives the maximal violation of the 
inequality corresponding to the facet (CHSH or 13322). The 
existence of the grey regions above the /3322-facet is the result 
of Section III. 

Since our goal is to simulate QM, we impose from the 
beginning the constraints of no- signaling] that is, we fo- 
cus only on those probability distributions which fulfill 

Pij (r A ,r B ) = Pj (r B ) for all i (1) 

TA 

and a similar condition for the marginal of A. Under 
no-signaling, the full probability distribution is entirely 
characterized by d ns = mArris + tua + tub probabilities, 
which we choose conventionally to be the Pi(rA = 0), 
Pjij-B = 0) and Pij(r A = r B = 0) as in Ref. [20]. 

III. MAIN RESULT 
A. Basic notations 

Let's focus more specifically on the first case of inter- 
est for this paper, tua = rns = 3. The no-signaling 
probability space is 15-dimensional. All the facets of the 
deterministic polytope are known [20]: up to relabelling 
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of the settings and/or of the outcomes, they are equiva- 
lent either to the usual two-settings CHSH inequality, or 
to the truly three-settings inequality 13322 that reads 
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Here the notation represents the coefficients that are put 
in front of the probabilities, according to 



(3) 



The maximal violation allowed by QM is obtained for 
the singlet and is (-Z3322) = \- To become familiar with 
the notations, the deterministic strategy in which Alice 
outcomes ta = for Aq, A\ and Ta = 1 for A2, and Bob 
outcomes always tb — 0, corresponds to the probability 
point 
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To see the result of 73322 on this strategy, one has sim- 
ply to multiply the arrays term-by-tcrm: here we find 
^3322 = 0. There are obviously 2 6 = 64 determinis- 
tic strategies; among these, 20 saturate the inequality 
-^3322 = (i.e., they lie on the facet) while the others 
give 13322 < 0. To verify that this is indeed a facet, it is 
enough to show that the rank of the matrix containing 
the 20 points that saturate the inequality is d ns — 1 = 14, 
so that the condition 73322 = really defines a hyperplane 
[21]. 
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The polytope of a single use of the non-local 
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FIG. 2. Schematics of a strategy allowing a single use of 
the NLM between Alice and Bob. See text for details. 



The NLM is defined as a two-input and two-output 
channel. Alice inputs x and gets the outcome a, Bob in- 
puts y and gets the outcome b; all these numbers take 
the values or 1, the marginal distribution on each side 
is completely random, P{a = 0) = P(b = 0) = |, but 
the outcomes are correlated as 



a + b = xy . 



(5) 



Explicitly, if either x = or y = 0, then (a, b) = (0, 0) 
or (1, 1) with equal probability; if x = y = 1, then 
(a,b) = (0, 1) or (1,0) with equal probability. 

The most general strategy allowing a single use of the 
NLM is sketched in Fig. 2. Alice and Bob share some 
random variable A. Alice inputs in the machine the bit 
x = x(Ai,X); the machine gives the output a, and Al- 
ice outputs ta = TA{Ai, A, a). The extremal strategies 
are such that a given x is associated to each Ai , and the 
outcome is either ta = a> or r A = 1 — Similarly for 
Bob. Note that it is also possible that for a given pair 
(Ai, Bj) Alice uses the machine while Bob outputs a de- 
terministic bit; in this case, we can suppose that Bob 
inputs y = in the machine but does not use the output 
b. We shall come back below to the listing of extremal 
strategies. Let's now see how the polytope of possible 
probability distributions is enlarged by allowing a single 
use of the NLM. 

By construction, with a single use of the machine one 
can violate the CHSH inequality more than is possi- 
ble in QM. In the polytope picture, one new point ap- 
pears above any face corresponding to CHSH: the facets 
of the enlarged polytope should now pass through this 
points. They must pass through the deterministic points 
as well, because these points are still extremal. All this is 
sketched in Fig. 1. We won't study this example longer, 
however, since there is no hope of finding something in- 
teresting above a CHSH-like facet: all the probability dis- 
tributions involving two settings which are no-signaling 
(in particular all distributions arising from measurements 
on a quantum state) can be simulated by a single use of 
the NLM [18]. 

So let's consider the facet defined by I3322 = 0. Again, 
a single use of the NLM allows to violate 13322, which is 
expected since the NLM can in particular simulate the 
singlet. For instance, consider the strategy in which Al- 
ice inputs x = in the NLM for A$ and A\, and x — 1 
for A2, while Bob inputs y = for Aq and E>2, and y = 1 
for B\\ in each case, the outputs are ta = a, re = b. 
This strategy gives the probability point 
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yielding -Z3322 = \'- the machine can violate ^3322 more 
than QM. However here, we are going to show what 
is graphically represented in Fig. 1: for non- maximally 
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entangled states, some points achievable with quantum 
states lie outside the enlarged polytope. In other words, 
the facets of this polytope define generalized Bell's in- 
equalities that can still be violated by QM. 

To find the facets of the polytope allowing a single 
use of the machine, one must first list all the vertices 
(extremal strategies). This can be done systematically 
on a computer, once having noticed that for each set- 
ting, Alice and Bob have six choices: deterministically 
output or 1 (noted 0<j, Id), input or 1 in the ma- 
chine and keep the output of the machine (noted m , 
l m ), input or 1 in the machine and flip the out- 
put of the machine (noted 0/, 1/) [22]. This listing 
gives a priori 6 6 = 46656 strategies, although many of 
them are equal [23] and only 3088 different strategies 
are left after inspection. Note that some of these are 
not even extremal points of the polytope: for instance, 
the strategy [0 m , m , m ; m , m , m ], in which both Al- 
ice and Bob input in the NLM for all settings, yields 
the same probability point as the equiprobable mixture 
of the deterministic strategies [0<j, 0d, 0d] 0d, 0d, 0<j] and 
[Id, Id, Id! Id, Id, Id]- Certainly not equivalent to a mix- 
ture of deterministic strategies, however, are those strate- 
gies like (6) which violate 13322 : upon counting, there are 
28 of these, all giving the same violation 23322 — \- To 
find the facets of the new polytope, we use available com- 
puter programs [24]. We find some trivial facets, plus a 
single non-trivial one [25] which reads 
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This new inequality is extremely similar to ^3322, eq. (2): 
only the coefficient of Pq{ta — 0) is now —2 instead of 
— 1. The origin of this difference can be appreciated, at 
least to some extent: one of the biggest difficulties found 
in adapting the Toner-Bacon model [4] to non-maximally 
entangled states lies in the need of simulating not only 
the correlations, but also the non-trivial marginal distri- 
butions. It is thus a good idea for our purpose, to add 
penalties on the marginal distributions. 

Summarizing, we have found a tight inequality 
M3322 < which is satisfied by all the 3088 extremal 
points of the polytope of probabilities achievable by 
shared randomness plus a single use of the NLM. Now 
we move on to show that QM violates this inequality. 



C. Violation of the inequality with pure 
non-maximally entangled states 

We consider states of the form 

\ip(a)) = cosa|00) + sma|ll) (8) 



with cos a > sin a > 0. Up to local operations, this is 
the most general pure state of two qubits (Schmidt de- 
composition). We form the Bell operator M. as usual, by 
replacing the probabilities in (7) by the corresponding 
one-dimensional projectors, like 



Po(r A = 0) — » -(1 + ao-a) (9) 



For each a, we have to find the settings which maximize 
M(a) = (tp(a)\M\ip(a)} . We have not found a closed 
analytical formula, but it is easy for a computer to op- 
timize over twelve real parameters. The result is shown 
in Fig. 3: one finds M(a) > for < a < -^tt, with 
a maximal violation M(a) w 0.0061 at a « 0.0712 tt. 
It appears that all the optimal settings are of the form 
ai = cos9\z + sin 9\x, bj = cos9 g z + sin9 g x. 
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FIG. 3. Value of the quantum-mechanical expectation 
M{a) as a function of a for the optimized settings of Al- 
ice and Bob, for the inequalities M3322, Eq. (7), and M4322, 
Eq. (14). The region where M(a) > corresponds to the grey 
regions in Fig. 1: the corresponding quantum states cannot 
be simulated by a single use of the NLM. 

The curve of Fig. 3 is the exact version of the picto- 
rial argument of Fig. 1. Note in particular the following 
features: (i) As expected, there is no violation for the sin- 
glet (a = j), because this state can be simulated with 
the NLM; even more, M(j) = — j which is the differ- 
ence between (13322) = \ on the singlet and the maximal 
value ^3322 = \ achievable with the NLM. The picture of 
Fig. 1 yields in this case even a quantitative prediction, 
(ii) As mentioned [19], it is not obvious that the set of 
probabilities obtained from quantum measurements on 
\ip(a)) is convex; so at this point it is not proved that 
states arbitrarily close to the product state |00) can't be 
simulated by a single use of the NLM — the proof will 
be provided in Section IV. 
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D. Violation of the inequality with two NLMs 

As we mentioned in the introduction, two bits of com- 
munications are a sufficient resource to simulate any state 
of two qubits. The analog simulation using twice the 
NLM is still missing, and may even not exist. While 
waiting for more clarification, we have found a way of vi- 
olating inequality (7) by using the NLM twice. The set- 
tings are coded as A — > (x 1 , x"), B — > (y',y") according 
to: A - (0,0), A 1 - (0,1), A 2 -» (1,0); B - (0,0), 
B\ — » (1,0) and £>2 — > (0, 1). Then, x' and j/' are used 
as inputs in the first use of the machine, whose outcomes 
are denoted a! and b'; x" and y" are used as inputs in the 
second use of the machine, whose outcomes are denoted 
a" and b" . Finally, Alice outputs ta = a' + a", Bob out- 
puts tb = b' + b" (sum modulo 2). This strategy gives 
the probability point 
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(10) 



yielding I 332 2 = 1 and M 332 2 = §. 

We can go a step further. Consider a mixture of two 
strategies: with probability p, the strategy just described 
which uses two NLMs; with probability l—p, the deter- 
ministic strategy in which Alice and Bob output always 
ta = vb = 1 for all settings (all entries of the table 
are zeros) , and which obviously does not require any use 
of the NLM. Such a mixed strategy yields a violation 
-M3322 = § of the inequality. Now, if p < |, this strategy 
uses less than one NLM on average [27]. This is not a 
contradiction with our main result: at least two NLMs 
must be available to simulate non-maximally entangled 
states, albeit possibly this resource is not used for all 
items. 



E. Violation of the inequality with one bit of 
communication 



It is natural to ask whether inequality (7) provides 
also a Bell inequality for one bit of communication. Ba- 
con and Toner [26] had studied such inequalities for 
three settings, but they restricted to correlation inequal- 
ities, whereas inequality (7) is a probability inequality. 
The problem is complex because, as we mentioned, pure 
strategies with one bit of communication imply signal- 
ing; we must find a mixture of such strategies which is 
no-signaling and which violates our inequality. It turns 
out that such mixtures do exist, so that our inequality 
is not an inequality for one bit of communication. In 
other words, the polytope of the probability distribu- 
tions obtained with one bit of communication plus the 



no-signaling constraint is larger than the one associated 
to a single use of the NLM. 

As an explicit example [27], it can be verified that the 
no-signaling strategy 



[One bit, no-signaling] = - 
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(11) 



yields the violation M 332 2 = \ and can be obtained as the 
cquiprobable mixture of the following five one-bit strate- 
gies: 



[{rA i };{r Bj }\co,c 1 ,c 2 } 



[l,l,0;c,l,c|l,l,0] 
[l,0,l;c,c,l|l,0,l] 
[0,l,l;c,c, C |0,l,l] 
[l,l,l;l,l,c|l,0,l] 
[l,l,l;l,c,l|l,l,0] 



(12) 



In these notations, c, is the value of the bit that Alice 
sends to Bob when she has used the setting A^ r Bj = c 
means that, upon choosing the setting Bj, Bob outputs 
the value of the bit received from Alice. 

The fact that the inequality (7) can be violated by one 
bit of communication shows that a single use of the NLM 
does not correspond to a single bit of communication plus 
no-signaling: the NLM is a resource strictly weaker than 
communication, as argued in Ref. [10], and grasps finer 
details of the structure of quantum non-locality. The 
question whether one bit of communication is sufficient 
to simulate non-maximally entangled states is obviously 
still open. 



IV. EXTENSIONS TO MORE SETTINGS 

In the previous Section, we have provided a complete 
study of the case tua — ms = 3: there cannot be any in- 
equality other than (7) which has the desired properties. 
In this Section, we explore other cases, starting from the 
next easiest, namely tua = 4 and ms — 3. 

A. The case tua = 4 and niB = 3 

In the case tua = 4 and tub =3, the no-signaling 
probability space is 19-dimensional. All the facets of the 
deterministic polytope have been listed in Appendix A 
of Ref. [20]: one finds of course CHSH, i 33 22, plus three 
new inequalities. The one which turns out to be of in- 
terest is (A2) of that reference [28]; using the properties 
of no-signaling distributions, and providing Alice instead 
of Bob with the four settings, this inequality can be re- 
written in the form 
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The polytope of a single use of the NLM can be found as 
in Section III. After listing, one finds that the 6 7 possible 
extremal strategies produce 17272 different points, 63 of 

(2) l 

which violate (13) by I\^ 2 2 = 5- By numerical inspection 
[29] , we found that these points define a single non-trivial 
new facet 
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Quite similarly to the case rriA =ms =3, the difference 
between the original inequality and the new one is just a 
larger penalty on one marginal. Also similar is the fact 
that (14) can be violated by strategies which use twice the 
NLM or one bit of communication, as can be easily veri- 
fied. In fact, simply by taking the corresponding strate- 
gies of Section III and adding the condition A 3 = A\ , we 
can produce the probability point 
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which gives M 432 2 = A, with A = i in the case of two 
NLMs and A = \ in the case of one bit of communication. 

The interest of M 432 2 comes from the quantum viola- 
tion, which (i) is larger than the violation of M3322, thus 
allowing to extend the range of a for which one NLM 
is not enough, and (ii) is obtained for a family of set- 
tings which can be easily parametrized (see Appendix 
A). Specifically, one finds M(a) > for < a < y^, 
with a maximal violation M(a) w 0.0102 at a s=s ^ (Fig. 
3). For small values of a, moreover, one can prove 



M(a) > ^a 2 + 0{a 4 ) 



(16) 



Thus M{a) > as soon as a > 0: the simulation of 
pure states with arbitrarily weak entanglement requires 
more than one NLM — again, as we noticed at the end of 
paragraph HID, it may be the case that correlations can 
be reproduced by using this resource only on a subset of 
the particles. 



B. Other inequalities 

Beyond the 3322 and 4322 cases, the facets of the de- 
terministic polytope have not been listed exhaustively, 
but several examples of facets are available [20,30]. On 



these, we searched for possible extensions of our results 
by increasing the penalties in some marginals. 

Starting from the inequality ^4422 < given in Ref. 
[20], the corresponding inequality M4422 < is obtained 
exactly as above, just replacing —1 with —2 as the co- 
efficient of Po{ta = 0).The result is similar: M4422 < 
indeed holds for all strategies allowing a single use of the 
NML, and QM violates it. If all the four settings are 
used, the range of values of a in which we found a viola- 
tion is however smaller than for M^22, only up to ~ j^. 
Note that 74422 is less violated than 13322 by the singlet 
[20], while the violation achievable by the NLM is \ for 
both; by looking at Fig. 1, it becomes intuitive that the 
range of violation should decrease. Interestingly, one can 
recover the (better) result of Fig. 3 by setting 03 and 60 to 
the value Id, thus reducing M4422 to M3322. This assign- 
ment reads P%(rA — 0),Po{rB = 0) — ► and is thus not 
of the form (9): it describes a degenerate measurement. 

Other 4422 deterministic facets, as well as some 5522 
and 6622 ones, did not appear to be worth a closer study 
after our survey. We have considered neither inequali- 
ties with larger number of outcomes, nor multi-partite 
scenarios. 



V. CONCLUSION AND PERSPECTIVES 



In conclusion, we have shown that the simulation 
of non-maximally entangled states of qubits requires a 
strictly larger amount of resources (use of the non-local 
machine) than the simulation of the singlet. 

We have completely solved the problem in the case of 
three settings and two outcomes for both Alice and Bob, 
and found an extension in the case where Alice chooses 
among four settings. At present thus, we know that the 
singlet can be simulated by a single use of the NLM, while 
the simulation of states with < a < ^ requires that 
more than one NLM is available (even though possibly 
this resource is used only seldom). It will be of great in- 
terest to fill the gap, and to see whether a similar result 
holds when the resource used to simulate correlation are 
bits of communications instead of the NLM. 

From a very fundamental point of view, we have dis- 
covered a new surprising feature of the quantum world, 
which shows once more how far this world lies from our 
intuition. But a precise understanding of the incommen- 
surability between entanglement and non-locality would 
be of interest for applications as well. For instance, it 
would allow to study whether in a given quantum in- 
formation protocol (cryptography, teleportation, an al- 
gorithm...) it is better to look for the largest amount of 
entanglement or for the largest amount of non-locality. 

We acknowledge financial support from the EU Project 
RESQ and from the Swiss NCCR " Quantum photonics" . 
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APPENDIX A: OPTIMAL SETTINGS FOR M4322 

To compute the maximal violation of M4322, Eq. (14), 
on qubit states, one must perform an optimization over 
14 parameters. This we first performed numerically; by 
looking at the result however, an analytical form for the 
settings has been guessed. We give the settings by indi- 
cating the azymutal and polar angle of the vector in the 
Bloch sphere h = (9, <p). 

For < a < j^g, the optimal settings lie in the (x, z) 
plane and only two parameters depend on a; specifically 



. . . / -\/3 sin 2a \ 
a = 7r — Arctan — 

V ' ^1 + 00820 J 

Even though these are not the best settings for small 
values of a, we can study the limit a — > and we find 
M(a) = j a 2 + 0(a 4 ) which means a violation of the in- 
equality for arbitrary small values of a. Thus, we prove 
analytically that at least this value can be reached, as 
written in the main text, Eq. (16). 



A = 


(tt,0) = 


A 1 = 


{Oa,tt) 






A 2 = 


f n \ 
{^) = 


A 3 = 


(6a,0) 


B Q = 


{Ob, 


B! = 


(Ob,0) 


B 2 = 


(tt,0) = 



This gives 
M(a) 



i — 3 + cos 2a + cos 9 a 

— cos9b(1 + cos 2a) + cos9a cos9b 

+ sin6*s(l + sin^) sin2a . 



We have not been able to find a closed formula for 9a,b 
as a function of a. 

For < a < j, the optimal settings don't lie in the 
(x, z) plane any longer, and only one parameter depends 
on a; specifically 



This gives 
M{a) 



7 + cos 2a — 3 cos^s(l + cos 2a) 



sin 9b sin 2a\ 
which can easily be maximized to find 
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